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SYSTEM AND METHOD FOR COLLABORATIVE PROCESSING OF 
DISTRIBUTED APPLICATIONS 

BACKGROUND OF THE INVENTION 

The present invention generally relates to computer systems, and more 
particularly to executing collaborative application software in a computer network. 

Computer networks have become an important platform for storing and 
delivering application programs to users. In a model widely referred to as 
client/server, an application server is considered a central hub from which a number of 
clients can request and receive application software for performing a specific function. 
In the past, most applications were executed locally at a client, with application 
software that was locally stored in the client platform. Today, however, in one 
configuration, applications are stored in a central server, and delivered to a client in 
components for local processing. Another common configuration is for the client to 
send processing requests to the server, which executes the application that is specified 
in the request on the server and sends the results back to the client for local 
processing. In this configuration, the application is maintained in the server. 

The tremendous growth of use of the Internet and World Wide Web 
(the "Web") in the past few years has resulted in increasingly more communication 
between clients and servers. Most of the communications in the short history of the 
Web relate to delivery of requested content data from a web server to a client. A web 
server is a specialized type of server that communicates according to a particular 
protocol, the hypertext transport protocol, or HTTP. Other hypermedia protocols are 
also used or are being developed. 

Traditionally, Internet-based application processing in a client/server 
model occurs mostly through a web server. Network-based applications for the 
client/server model, such as those through the Web, are becoming increasingly 
complex and interactive. Problems with current software infrastructure for 
administering network-based applications include difficulty in the creation and delivery 
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of application components, complexities of managing the interface between a client 
and a server, and processing delays and inefficiencies. The current and next 
generations of the Web, in its Internet, intranet and extranet embodiments, demand a 
platform-neutral architecture that can effectively handle complex Web-based 
distributed client/server applications for collaborative processing. 

SUMMARY OF THE INVENTION 

This invention relates to a system and method whereby one or more 
common gateway interfaces (CGIs) are enabled to function together. This invention 
provides a method and system for standardizing the execution, administration and 
intercommunication of application components running in conjunction with CGIs as 
well as with applications running on other hosts. 

In accordance with one embodiment of the invention, a system includes 
at least one application context in which an application is executed, the context 
including an application CGI for managing the application, and a communication 
interface on which application data is communicated as messages. The system further 
includes a messaging bus configured to communicate the messages for processing by 
the application. The messaging bus can communicate to remote hosts via a multicast 
communication path, or to remote clients via a multibus extension. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a system for collaborative processing with distributed 
applications, according to one embodiment of the invention. 

Figure 2 shows communication between a host and a remote host via 
the messaging bus. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

This invention relates to executing and processing applications. An 
application is software that performs specific logic. As used herein, the term 
application refers to an entire application, or an application component that defines a 
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portion of an application. A number of application components can work together to 
execute the logic of the application. In one embodiment, this invention provides a 
method for communication between client-side application components and server- 
side application components. Further, the invention provides for the execution and 
administration of applications residing within a CGI engine hosted on a server 
platform. The invention provides a structure for performing collaborative processing 
with distributed applications. 

In a preferred embodiment of the invention, a system and method for 
collaborative processing of distributed applications is embodied as one or more 
computer programs configured to work together. Every computer program includes 
at least one code section and at least one data section. The code section is a sequence 
of bytes that can be executed directly by the central processing unit (CPU) of a host. 
The data section includes sequences of bytes that may be executed by the CPU of the 
host, but which are mostly used to store data structures for use by the code section. 

Figure 1 shows a system 100 for collaborative processing of distributed 
applications, according to one embodiment of the invention. The system 100 includes 
a host 102. In one embodiment, the host 102 is a physical machine having an 
operating system that manages one or more computer programs. A computer 
program can include one or more operations running within it that share the same data 
section of the computer program. The host 102 can also include a CPU that executes 
the code section of the computer programs. The computer programs can be resident 
on the host 102 in permanent or temporary storage, or can be communicated to the 
host 102 by external computer programs. 

The host 102 includes a computer program 103, which includes a CGI 
engine 104, which in an embodiment is an operation configured to execute and 
administer one or more CGIs, and a messaging bus 120, which in an embodiment is 
another operation configured to enable multiple operations within the computer 
program to communicate with each other. In a specific exemplary embodiment, the 
CGIs administered by the CGI engine 104 are servlets. A servlet is a particular type of 
CGI that can be configured to execute a certain function, such as manage an 
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application, for example. While a servlet is typically written in the Java programming 
language, a CGI can be written according to other programming languages or logic 
structures. According to the invention, the CGI engine 104 is configured to function 
as an application server, including, without being limited to, logging information 
5 related to the use and operation of applications, authentication of users of CGIs, and 
authorization of the usage of the CGIs. 

The host can also include a web server 106. The web server 106 
functions as a conventional web server that communicates with a client according to 
the hypertext transfer protocol (HTTP). As used herein, HTTP means any 
10 application-level protocol that is supported by a web server or a web browser, 
including but not limited to secure HTTP(HTTPS). In an embodiment of the 
C"J invention, the web server 106 also communicates with the CGI engine 104, from 

which the web server 106 executes one or more CGIs running in the CGI engine 104. 
^1 In a specific embodiment, the web server 106 invokes and executes one or more 

y;s 15 servlets, through which communications are performed between the web server 104 

m 

111 and an application 1 14. One particular type of CGI according to the invention is an 

I«% application CGI 112. The application CGI 1 12 is configured to execute and manage 

an associated application 1 14, in response to requests received from the web server 
'4) 106. The application CGI 1 12 can be a servlet. One specific type of servlet for the 

l! 20 application CGI is called a sublet. A sublet is a servlet extension that is specifically 

configured for executing and managing an associated application. 

The CGI engine 104 can be configured with at least two contexts for 
running CGIs. One context is an application context 108. The application context 
108 is a self-sustained environment of resources within the CGI engine 104 that is 
25 configured to, but not limited to, enable multiple CGIs and other programs to 
commonly share resources. The application context 108 also provides a secure 
environment in which an application CGI 1 12 and an application 1 14, and its 
supporting resources, can operate shielded from corruption by other CGIs or 
applications running in the CGI engine 104. For each application 1 14, the CGI engine 
30 104 is configured to create a CGI context 108 that includes an application CGI 112 
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and one or more administration CGIs 116 associated with the application CGI 112. 
The application context 108 enables CGIs, such as administration CGIs 1 16, and 
application CGIs 1 12 with features that include, but are not limited to, getting the 
actual location of a physical resource within the host 102 from a representation of that 
5 resource, and logging messages and exceptions being generated by the application. 
The application context 108 is further configured to enable the application 1 14 to get a 
reference, i.e. find where in a memory, to other applications within the CGI engine 104 
that are registered to communicate with the application 114. The reference can be 
based on a name of the application 114. 
10 A second context is a gateway context 1 10, an environment having 

resources for performing two-way asynchronous communication between applications 
□ on the same host and different hosts. One form of such communication is notification, 

SI in which two programs, or two operations within a program or within multiple 

T % programs, communicate data with each other without being polled for the data by the 

^ 15 other. 

m 

ill Applications 1 14 within the CGI engine 104 communicate with each 

other asynchronously via a messaging bus 120. In a specific embodiment, the 
!" ■ messaging bus 120 has multiple inputs and outputs and is configured to communicate 

4i data between associated inputs and outputs. A unit of information that enters and 

.=S 3. 

: ' 5 

ri 20 leaves the messaging bus 120 is a message. There are multiple pairs of entry and exit 

points on the messaging bus 120. Each pair represents a topic. Publishing is the act of 
sending a message to a topic on the messaging bus 120. Subscribing is the act of 
registering to a topic, and receiving the messages published on that topic. An 
application 1 14 can be both a publisher and subscriber to one or more topics. When a 

25 message is published to a particular topic, the message is communicated to all 
subscribers registered to that topic simultaneously. In this way, collaborative 
communication and processing between publishers and subscribers to a topic, through 
a particular application, is enabled. 

For efficient communication between applications, an application 1 14 

30 or client-side application 105 can employ a filter on the messaging bus to scan the 
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content of messages on a certain topic, and determine whether the application 
employing the filter will either process the message or disregard it. Such a filtering 

mechanism is described in US Pat. App. No. "System and Method for 

Generating Machine-Language Code from Readable Text Code for Information 
5 Filtering," incorporated by reference herein for all purposes. 

The messaging bus 120 can logically extend across multiple hosts, 
enabling external applications to communicate with applications 1 14 that reside within 
the local CGI engine 108. Extension of the messaging bus 120 can occur whether or 
not a firewall 109 or proxy server resides in the communication path between the local 
10 CGI engine 104 and the external applications. One example of an external application 
is a client-side application 105 that resides in a client host 101 and runs within a client 
application server 103. 

SJ In one embodiment, the messaging bus 120 is extended through the use 

^ of a multicast protocol and configured to communicate with one or more other 

^ 15 messaging busses, and wherein each other messaging bus is resident on a remote host 

HI 135. Figure 2 illustrates a multicast communication path 140 between the host 102 and 

!*t any remote host 135. Each host must support this protocol. 

r fe When the communication path does not support the multicast protocol, 

;J| an external application can communicate asynchronously with the messaging bus 120 

.=a x 

i E 

r[ 20 through a direct socket connection to the messaging bus extension 122. In one 

embodiment, the messaging bus extension 122 is created using the socket select() 
method. The socket select() method enables the efficient handling of large numbers of 
simultaneous socket connections to the messaging bus 120. The socket select() 
method, which can be executed by the operating system of the host 102, waits until 
25 information is available on any of the open socket connections to the host 102. Upon 
the arrival of the information, the socket select() method returns a data structure that 
indicates which socket connections have information available to be processed. The 
messaging bus extension 122 uses the information within the returned data structure to 
read the available information from each specified socket connection. The information 
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read from each socket is converted to a message and published onto the messaging bus 
102 on a specific topic. 

The messaging bus extension 122 multiplexes the input and output 
operations of the socket to publish and subscribe messages. The multiplexing can be 
5 directed by the operating system of the host 102. 

When the host 101 is located behind a firewall 109 or proxy server, the 
extension of the messaging bus is implemented as described in U.S. Pat. App. 

No. "System and method for Maintaining Two-Way Asynchronous 

Notification Between a Client and a Web Server," incorporated by reference herein for 
10 all purposes. A gateway CGI 118 implements the two-way asynchronous 

communication through a firewall 109 or proxy server. In one embodiment, the 
£f gateway CGI 1 18 can be one or more servlets, administered and executed within the 

^1 gateway context 110. When an external application that is not behind a firewall 109 or 

111 

; '<H proxy server communicates messages to the messaging bus 120, a messaging bus 

Z- 15 extension 122 is used. 

ijf] 

|1| External applications can reside on another host, or on the same host 

□ 102 in another CGI engine. External applications can also reside on a client host 101, 

where they are executed as a client-side application 105. A client host 101 can include 

j— « 

41 a client application server 103 in which the client-side application 105 is pre-installed, 

CI 

j a L 20 or to which the client-side application 105 is dynamically delivered from the web 

server 106 in the host 102. 

The CGI engine 104, in communication with the web server 106, 
provides one form of access to the application 1 14. The web server 106 is configured 
to direct certain client requests from a client 101 to the relevant application CGI 1 12 
25 in the CGI engine 104. 

In an exemplary embodiment of the invention, the application CGI 112 
is configured as a sublet and interacts with the application 114 according to an 
interface definition. In a specific embodiment, the interface definition is an extension 
of a servlet interface definition. This interface definition includes, without limitation, 
30 the following operations: 
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• an initialization operation that accepts as an argument the application 
CGI configuration, 

• a service operation to return information about the associated 
application 114, 

• a destroy operation to be invoked by the termination of the execution 
of the CGI engine 104 that enables the release of reserved resources 
and terminates the application CGI 112 and its associated application 
114, 

• operations to load and save the current state of the associated 
application 114, 

• operations to set and get the internal attributes of the associated 
application 114, 

• an operation to invoke an operation within the associated application 
114. 

The initialization operation of each application CGI 112 receives the 
application CGI configuration and applies it to the associated application 1 14 to 
prepare it for use. The application CGI configuration includes, without limitation, the 
following information: 

• a list of initialization parameter names. 

• an initialization parameter value for a given a parameter name. 

• a reference to the application context 108. 

The service operation of the application CGI 112 gathers and returns 
information about the associated application 1 14. This information includes without 
limitation: 

• a list of information about the attributes of the application 1 14 that 
includes the attribute name, description, type, and read/write 
accessibility, 

• a list of information about the operations within the application 114 
that includes each operation's name, description, type of information 
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returned and information about the operation's parameters. 
Information about an operation parameter includes the parameter name, 
description and type. 

The application CGI 1 12 can handle HTTP requests through its service 
5 operation. The implementation of the service operation in the application CGI 1 12 is 
used to administer the associated application 1 14. The administration includes, but is 
not limited to, the retrieval of information about the application 114, the retrieval and 
modification of its attribute values, the invocation of an operation within the 
application 114 and the saving of the current state of the application 114. The 

10 information and status returned from the administrative tasks is forwarded to the 
administration servlet 1 16 to format this information for presentation purposes. 

Operation of the system 100 is as follows. In one embodiment, the 
CGI engine 104 administers the application 1 14 through the use of the web server 106. 
For instance, a client host 101 initiates the execution the application 1 14 by submitting 

15 an HTTP request to the web server 106 from the client-side application 105. The 
client- side application 105 can be, for example, an application running inside of a web 
browser program. The web server 106 redirects the request to the CGI engine 104. 
The CGI engine 104 invokes the application CGI 1 12 associated with the application 
1 14 to process the request, which returns a response containing the result of the 

20 request to the web server 106 who forwards it on to the client host 101, for use by the 
client- side application 105. 

When the CGI engine 104 starts, it loads the configuration files 
associated with each CGI. The content of a configuration file is called the CGI 
configuration. For each CGI in the CGI engine 104, the CGI engine 104 scans the 

25 CGI configuration to determine which of the CGIs needs to be instantiated at startup 
time. The CGI engine 104 invokes a standard initialization operation on each CGI 
that is instantiated with the CGI configuration as an argument. Upon the successful 
completion of the initialization operation, the CGI is registered to run within the CGI 
engine 104. 
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For the application CGI 112, the standard initialization operation 
composes a sublet configuration from the content of the scanned configuration file, 
and invokes the initialization operation of the associated application 114 with the 
application CGI configuration as an argument. If the initialization operation is 
successful, then the load operation of the application CGI 1 12 is invoked. The load 
operation is used to load the previously saved state of the application 1 14. When the 
CGI engine 104 is instructed to terminate the application CGI 112, the destroy 
operation in each registered CGI is invoked. This inherently invokes a sublet destroy 
operation to terminate the application 114. 

Administrative actions that can be requested by the client host 101 from 
the client-side application 105 and executed by the CGI engine 104 include, without 
limitation, initiating and terminating the application 1 14, and modifying its logic flow. 

When the messaging bus 120 is extended to a client- side application 
105 running within the environment of the client application server 103, the client- side 
application 105 can publish, subscribe and process messages from the messaging bus 
120. The client-side application 105 receives a message, processes the message, and 
composes a data structure that can be understood by the client application server 103. 
The client-side application 105 then delivers the data structure to the client application 
server 103 and instructs it to process the content of the delivered data structure. 

In a specific exemplary embodiment of the invention, the administration 
CGI 1 16 is implemented using the Java Server Page (JSP) specification. The 
information forwarded to the administration CGI 1 16 is packaged as an attribute value 
within the HTTP request. The administration CGI 1 16 retrieves the attribute value 
and reformats it into a document that is readable by the requesting client application 
103. In a preferred embodiment, the document format is in HTML. As used herein, 
HTML means any document format that is supported by a web browser, including but 
not limited to Dynamic HTML (DHTML). 

In the specific exemplary embodiment, the client application server 103 
is a web browser, the client-side application 105 is an HTML document with a Java 
Applet. The web server 106 that is running in conjunction with the CGI engine 104 
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delivers the HTML document with the Java applet to the web browser 106. Upon the 
completion of the delivery, the Java Applet is initiated and establishes a connection to 
the messaging bus 120 as described above. The Java Applet now contains an 
extension of the messaging bus 120 and is a publisher and/or subscriber to one or more 
topics on the messaging bus 120. 

The Java Applet is configured to call specific functions in the HTML 
document upon the receipt of a message on a particular topic or topics. The functions 
within the HTML document or template accept as arguments the property values of 
the message and convert these values into a HTML formatted text string that is 
executed by a component within the HTML document or template. 

In another embodiment, the client-side application 105 is a Java Applet 
and the HTML document or template can be delivered as a property value within a 
message. The Java Applet reads the HTML document or template within the message 
and instructs the web browser 103 to render the HTML document or template. 

In still another embodiment, The client-side application 105 is a Java 
Applet that dynamically generates the HTML document or template and the result is 
forwarded to a component in the web browser 103 for rendering. 

Other embodiments, combinations and modifications of this invention 
will occur readily to those of ordinary skill in the art in view of these teachings. 
Therefore, this invention is to be limited only by the following claims, which include all 
such embodiments and modifications when viewed in conjunction with the above 
specification and accompanying drawings. 

WHAT IS CLAIMED IS: 
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